翻訳と辞書
Words near each other
・ Raymond Arroyo
・ Raymond Arsenault
・ Raymond Asquith
・ Raymond Asquith, 3rd Earl of Oxford and Asquith
・ Raymond Asso
・ Raymond Atteveld
・ Rayleigh flow
・ Rayleigh interferometer
・ Rayleigh law
・ Rayleigh length
・ Rayleigh Medal
・ Rayleigh Medal and Prize
・ Rayleigh mixture distribution
・ Rayleigh number
・ Rayleigh quotient
Rayleigh quotient iteration
・ Rayleigh railway station
・ Rayleigh Rockets
・ Rayleigh scattering
・ Rayleigh sky model
・ Rayleigh Still
・ Rayleigh test
・ Rayleigh Urban District
・ Rayleigh wave
・ Rayleigh Weir Stadium
・ Rayleigh Windmill
・ Rayleigh's method of dimensional analysis
・ Rayleigh, Essex
・ Rayleigh, Kamloops
・ Rayleigh–Bénard convection


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Rayleigh quotient iteration : ウィキペディア英語版
Rayleigh quotient iteration
Rayleigh quotient iteration is an eigenvalue algorithm which extends the idea of the inverse iteration by using the Rayleigh quotient to obtain increasingly accurate eigenvalue estimates.
Rayleigh quotient iteration is an iterative method, that is, it must be repeated until it converges to an answer (this is true for all eigenvalue algorithms). Fortunately, very rapid convergence is guaranteed and no more than a few iterations are needed in practice. The Rayleigh quotient iteration algorithm converges cubically for Hermitian or symmetric matrices, given an initial vector that is sufficiently close to an eigenvector of the matrix that is being analyzed.
== Algorithm ==

The algorithm is very similar to inverse iteration, but replaces the estimated eigenvalue at the end of each iteration with the Rayleigh quotient. Begin by choosing some value \mu_0 as an initial eigenvalue guess for the Hermitian matrix A. An initial vector b_0 must also be supplied as initial eigenvector guess.
Calculate the next approximation of the eigenvector b_ by

b_ = \frac,

where I is the identity matrix,
and set the next approximation of the eigenvalue to the Rayleigh quotient of the current iteration equal to

\mu_i = \frac.

To compute more than one eigenvalue, the algorithm can be combined with a deflation technique.
Note that for very small problems it is beneficial to replace the matrix inverse with the adjugate, which will yield the same iteration because it's equal to the inverse up to an irrelevant scale (the inverse of the determinant, specifically). The adjugate is easier to compute explicitly than the inverse (though the inverse is easier to apply to a vector for problems that aren't small), and is more numerically sound because it remains well defined as the eigenvalue converges.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Rayleigh quotient iteration」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.